G   E   S    :      A  DATA-STRUCTURE-TO-GPSS 
ENCODING   SYSTEM 


Richard  Carl    Hansen 


LIBRARY 

NAVAL  POSTGRADUATE  SCHOOL 

MONTEREY,  CALIF.  93940 


nited   States 
ava!   Postqraduate  Schoo 


i>x 


7£> 


- 


J;  ' 1  !.' — i*  v:  ;<  :  V  ■      -.- 

1   1  Ji.  JOJ   k3  1  tw 


G   E   S    :     'A  DATA-STRUCTURE-TO-GPSS    ENCODING   SYSTEM 


by 


Richard  Carl  Hansen 


December  19  70 


' 


■5 


• 


T/i-c6  do  cum  ojit  hcub  been  app>uove.d  {^on.  pabtic  *.£- 
JtzoAe.  and  Acute,;  it6   cLutAibutton  aJ>  unLunltcd. 


G  E  S  :   A  Data-Structure-to-GPSS  Encoding  System 


by 


Richard  Carl  .Hansen 
Lieutenant  Commander,  United  States  Navy 
B.A.,  University  of  California  at  Los  Angeles,  1961 


Submitted  in  partial  fulfillment  of  the 
requirements  for  the  degree  of 


MASTER  OF  SCIENCE  IN  COMPUTER  SCIENCE 

from  the 

NAVAL  POSTGRADUATE  SCHOOL 
December  19  70 


Library 

Naval  Postgraduate  School 

Monterey,  California  93940 


ABSTRACT 

A  research  effort  currently  underway  at  the  Naval  Postgraduate  School 
deals  with  the  design  and  implementation  of  a  computer  system  for  trans- 
lating natural  language  descriptions  of  simulation  problems  into 
executable  computer  programs.   In  this  system,  English  text  is  translated 
into  an  internal  data  structure,  which  can  be  considered  to  be  the 
computer's  "mental  image"  of  a  simulation  problem.   This  internal  data 
structure  is  then  translated  into  a  computer  program  which  will  perform 
the  simulation. 

This  thesis  reports  on  the  design  of  an  appropriate  internal  data 
structure  for  conveniently  representing  simple  queueing  problems  and  on 
the  development  of  a  procedure  for  translating  such  a  data  structure  into 
a  GPSS  program.   Also,  pertinent  aspects  of  the  overall  system  are  briefly 
described,  and  an  example  application  to  a  specific  problem  is  included. 
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I .   INTRODUCTION 

Since  the  dawn  of  the  computer  age,  it  has  been  the  dream  of  many 
people  to  obtain  a  machine  capable  of  comprehending  and  executing  orders 
given  in  a  natural  language.   Such  a  machine  would  undoubtedly  be  computer- 
oriented.   In  this  report  it  will  be  referred  to  as  a  "natural  language 
processor".   A  natural  language  processor  should  perform  the  following 
functions : 

(1)  Accept  natural  language,  statements  and  questions  as  input. 

(2)  Utilize  syntactic  and/or  semantic  procedures  to  translate  the 
natural  language  into  a  formal  processor  language  or  internal 
data  structure. 

(3)  Utilize  deductive  and/or  inductive  processes  to  perform  the  task(s) 
required  (e.g.  question-answer ,  mathematics  word  problem, 
simulation,  etc.) . 

(4)  Generate  natural  language  strings  as  output. 

There  is  a  definite  need  for  such  a  processor  in  the  present-day 
environment.   Many  computer  users  are  limited  by  modern  computer  languages 
to  those  tasks  for  which  the  language  was  specifically  designed.   In 
addition,  the  planning  and  writing  of  a  computer  program  must  be  completed 
by  the  user  prior  to  anything  being  accomplished  by  the  computer  itself. 
There  are  also  many  potential  customers  who  do  not  utilize  computers 
simply  because  they  cannot  or  will  not  learn  a  language  other  than  their 
own. 

A.   PRESENT-DAY  TECHNOLOGY 

A  significant  portion  of  modern  computer  research  is  devoted  to  the 
development  of  natural  language  processors.   The  major  problem  encountered 
thus  far  has  been  the  accomplishment  of  function  (2)  above.   That  is  to 


say,  it  has  become  apparent  that  it  is  a  formidable  task  to  translate  a 
natural  language  (e.g.  English),  with  all  its  ambiguities  and  imprecision, 
into  a  precise  and  completely  defined  language  or  data  structure  with 
which  the  computer  can  accomplish  its  task(s) .   Most  approaches  to  this 
problem  have  a  basis  in  some  proposed  theory  of  language.   The  most  widely 
accepted  theory  today  is  that  of  transformational  grammar  by  Noam  Chomsky 
[1],   Several  other  language  theories  are  also  available  to  the  researcher, 
notably  that  of  stratified  grammar  by  Sydney  Lamb  [2,  3].   Several  review 
articles  have  been  written  [4,  5,  6,  7,  8]  containing  information  on  some 
of  the  latest  developments  in  the  natural  language  processing  field. 

One  natural  language  processor  in  its  early  stages  of  development  is 
that  of  Professor  George  E.  Heidorn  at  the  Naval  Postgraduate  School  in 
Monterey,  California.   His  processor,  hereafter  referred  to  as  NLP ,  is 
based  upon  Lamb's  concept  of  a  stratified  grammar  and,  in  addition, 
utilizes  an  entity-attribute-value  internal  data  structure,  hereafter 
referred  to  as  IDS,  for  the  formal  representation  of  information.   NLP  is 
designed  to  be  able  to  convert  text  strings  of  some  input  language  (e.g. 
natural  language,  FORTRAN,  user-defined,  etc.)  into  an  appropriate  IDS 
and/or  convert  an  IDS  into  text  strings  of  an  appropriate  output  language 
(e.g.  natural  language,  user-defined,  GPSS,  etc.).   Work  currently  being 
done  with  NLP  is  directed  toward  automating  the  task  of  converting  a 
natural  language  simulation  problem  description  into  a  simulation  language 
computer  program.   Nothing  has  been  published  to  date  on  this  work,  but  a 
general  description  of  those  portions  of  NLP  relevant  to  this  thesis 
appears  in  Section  II. 


B.  THESIS  OBJECTIVE 

The  solutions  to  problems  relating  to  natural  language  processor 
functions  listed  in  (1)  ,  (2)  ,  and  (4)  above  were  considered  to  be  beyond 
the  scope  of  this  thesis.   Indeed,  several  computer  scientists  have 
devoted  years  of  research  to  these  functional  areas  and  have  produced  very 
few  useful  results.   The  primary  research  objective  of  this  thesis  was 
therefore  defined  as:   Given  a  description  of  a  simple  simulation  problem 
in  the  IDS  form  produced  by  NLP ,  develop  a  process  to  convert  the  IDS 
information  into  a  GPSS  program.   In  addition,  a  secondary  objective  was 
defined  as:   Assist  in  developing  the  exact  form  of  the  IDS  that  would  be 
most  convenient  for  producing  GPSS  programs. 

C.  ORGANIZATION  OF  THESIS 

The  remainder  of  the  thesis  is  divided  into  four  sections.   Section  II 
is  a  general  description  of  the  relevant  portions  of  NLP.   Section  III 
covers  the  development  of  the  basic  approaches  to  the  achievement  of  the 
research  objectives,  together  with  the  presentation  of  a  system  which 
meets  those  objectives.   Section  IV  is  an  application  of  that  system  to  a 
specific  simulation  problem.   Section  V  presents  conclusions  and 
recommendations . 


II .   NLP  DESCRIPTION 

Prior  to  undertaking  the  conversion  of  an  IDS  to  a  GPSS  program  via 
computer,  an  understanding  of  NLP  is  required.   This  section  is  therefore 
devoted  to  a  general  description  of  the  pertinent  parts  of  NLP.   Subjects 
associated  with  the  decoding  (i.e.  conversion  of  text  to  an  IDS)  process 
are  not  discussed,  as  they  are  not  relevant  to  the  achievement  of  the 
thesis  objectives. 

A.   CELL  AND  RECORD  STRUCTURE 

The  basic  building  block  of  the  IDS  is  called  a  "cell"  (Figure  1) . 
A  cell,  when  utilizing  an  IBM-360/67,  consists  of  sixty-four  bit  positions 
arbitrarily  numbered  1  to  64  from  right  to  left.   There  are  four  parts  to 
most  cells.   Bits  64  through  49  are  called  the  TYPE,  bits  48  through  33 
are  called  the  ATTR  (for  attribute) ,  bits  32  through  17  are  called  the 
ADDR  (for  address),  and  bits  16  through  1  are  called  the  LINK.   TYPE  is  a 

m 

number  which  specifies  the  type  (0,  1,  2,  or  3)  of  the  cell.   ATTR  is  a 
number  which  specifies  the  attribute  number  of  the  cell.   ADDR  is  a  number 
which  is  the  information  content  of  the  cell.   It  may  stand  by  itself  as 
a  numeric  value  or  may  point  to  another  cell.   LINK  is  a  pointer  to  the 
next  cell  in  a  "list".   If  LINK  is  zero,  it  signifies  the  end  of  the  list. 

A  TYPE  0  cell  (Figure  2a)  carries  its  ultimate  information  in  the 
ADDR  part  of  the  cell.   This  essentially  means  that  a  TYPE  0  cell  is  used 
to  represent  numeric  information.   A  TYPE  1  cell  (Figure  2b)  uses  ADDR  to 
point  to  another  cell.   This  other  cell  then  contains  either  individual- 
bit-oriented  information  or  the  EBCDIC  representation  of  eight  characters. 
A  TYPE  2  cell  (Figure  2c)  uses  ADDR  to  point  to  a  "local  list"  of  other 
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cells.   The  cells  on  this  local  list  may  be  of  any  TYPE.   A  TYPE  3  cell 
(Figure  2d)  uses  ADDR  to  point  to  a  "record". 

A  "list"  is  a  group  of  cells,  successively  LINKed,  in  which  the  last 
cell  of  the  list  has  a  LINK  of  zero.   A  "local  list"  is  any  list  other 
than  a  "record".   A  "record"  (Figure  3)  is  a  special  kind  of  list  in  which 
the  first  cell  on  the  list  is  of  TYPE  0  and  uses  its  ADDR  as  a  "reference 
counter".   The  reference  counter  designates  how  many  TYPE  3  cells, 
located  elsewhere  in  the  IDS,  point  to  this  record. 

B.   ATTRIBUTES  AND  INDICATORS 

A  record  may  be  thought  of  as  representing  some  unique  item  such  as  a 
book,  ship,  person,  action,  thought,  word,  sentence,  etc.   In  other  words, 
a  record  represents  an  "entity",  and  this  entity  possesses  certain 
distinguishing  "attributes",  the  values  of  which  are  specified  in  the 
record.   For  example,  a  ship  is  an  entity  and  it  has  an  attribute  of 
entity  type  (attribute  1),  the  value  of  which  is  'ship',  and  an  attribute 
of  'color',  the  value  of  which  is  'blue'  (Figure  4).   The  attribute 
designation  is  specified  in  the  ATTR  of  a  cell.   It  may  be  an  arbitrary 
number  that  has  a  unique  meaning  for  that  particular  record  (e.g. 
attribute  1  is  synonymous  with  entity  type  attribute).,  or  it  may  be  a 
pointer  to  a  "named  record"  (NAMREC) .   A  NAMREC  is  a  record  which  has  a 
name  attribute  (ANMS)  with  a  value  which  is  the  EBCDIC  representation  of 
the  record's  name.   Figure  5  illustrates  a  NAMREC  for  'ship'. 

An  indicator  is  a  special  type  of  attribute.   When  the  value  of  an 
attribute  can  be  specified  by  either  0  or  1,  then  only  one  bit  position 
is  required  for  the  value.   An  example  of  this  situation  would  be  a  record 
which  represents  a  verb  phrase  in  English.   One  attribute  of  the  verb 
phrase  is  whether  or  not  it  is  negative  (e.g.  "is  not  watching") .   The 
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negative  attribute  can  be  specified  yes  or  no,  0  or  1.   To  take  advantage 
of  this  feature,  one  attribute  used  by  NLP,  called  INDICATORS  and 
designated  attribute  2,  utilizes  the  individual  bit  positions  in  a  cell 
for  a  large  number  of  on/off  value  attributes.   Figure  6  lists  some  of 
these  on/off  value  attributes  used  in  NLP  processing  of  IDS  into  English 
text  and  illustrates  an  example  IDS. 

C.   SEGMENTS  AND  SEGMENT  TYPES 

A  SEGMENT  is  a  special  type  of  record  that  represents  the  information 
in  a  portion  of  the  IDS  being  processed  by  NLP.   A  SEGMENT  may  represent 
one  singular  piece  of  information  or  it  may  represent  many.   A  SEGMENT 
possesses  varying  numbers  of  attributes  depending  upon  its  use,  that  is 
to  say,  the  number  of  attributes  increases  with  an  increase  in  the 
complexity  of  the  information.   For  example,  the  SEGMENT  representing 
"the"  may  have  only  two  attributes,  while  the  SEGMENT  representing  "The 
ship  sailed  into  port."  may  have  fifteen  or  twenty.   Just  as  a  portion  of 
the  IDS  may  represent  an  entity,  so  too  may  a  SEGMENT  represent  that 
entity  during  the  processing. 

A  SEGMENT  may  be  any  one  of  a  number  of  different  types.   The  type  of 
a  SEGMENT  depends  upon  its  use.   For  example,  the  SEGMENT  representing 
the  character  "m"  would  be  of  a  type  known  as  a  terminal  SEGMENT  (i.e. 
one  which  represents  single  printable  characters).   On  the  other  hand,  a 
SEGMENT  representing  the  verb  phrase  "had  been  watched"  would  be  of  a 
type  known  as  a  verb-phrase  SEGMENT.   The  record  containing  the  name  of 
the  type  of  a  SEGMENT  is  called  the  SEGMENT  TYPE.   A  SEGMENT  TYPE  (note 
that  SEGMENT  TYPE  is  different  from  SEGMENT  type)  is  a  record  possessing 
an  ANMS  attribute  with  the  name  of  the  SEGMENT  type  as  its  value.   The 
SEGMENT  TYPE  and  the  SEGMENT  itself  are  usually  referred  to  by  this  ANMS 
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value.   The  two  examples  above  would  therefore  be  referred  to  as  M  and 
VERBPH.   M  would  require  no  real  explanation  as  to  exactly  what  it  repre- 
sented, but  VERBPH  would  possess  several  attributes  which  would  precisely 
define  its  content  and  location  in  a  body  of  text. 

Also,  a  SEGMENT  TYPE  record  possesses  an  attribute  which  points  to  a 
list  of  encoding  "rules"  that  begin  with  that  particular  type  of  SEGMENT. 

D.  NLP  RULES 

NLP  uses  a  group  of  processing  statements  called  "rules"  for  the 
conversion  of  an  IDS  to  strings  of  a  specified  output  language.   This 
conversion  process  is  called  "encoding".   The  application  of  a  rule  con- 
sists of  first  testing  the  condition  of  the  SEGMENT,  as  specified  on  the 
left  side  of  the  rule,  to  see  that  it  possesses  the  desired  attribute 
values  to  make  the  rule  applicable.   If  the  rule  is  found  to  be  applicable, 
a  new  SEGMENT  (or  SEGMENTS)  is  constructed  with  unique  attribute  values, 
as  specified  on  the  right  side  of  the  rule.   Appendix  A  presents  the  BNF 
description  for  NLP  rules  and  Appendix  B  explains  NLP  rule  symbology  and 
usage.   Figure  7  illustrates  several  example  encoding  rules. 

E.  ENCODING  PROCEDURE 

Prior  to  the  start  of  encoding  any  IDS,  the  SEGMENT  TYPE  pointer  (STP) 
points  to  a  starting  SEGMENT  TYPE  and  the  SEGMENT  pointer  (SP)  is  null 
(i.e.  does  not  point  to  any  record).   Both  the  STP  and  SP  are  placed  on 
the  top  of  a  two-column  push-down  stack.   Wlien  the  rule  scan  begins,  the 
STP  and  SP  on  top  of  the  stack  are  removed  from  the  stack.   Then  the 
SEGMENT  TYPE  pointed  to  by  the  STP  is  checked  to  acquire  the  appropriate 
list  of  encoding  rules.   The  applicable  rule  in  the  list  is  determined  by 
comparison  of  the  attribute  conditions  located  to  the  left  of  the  conver- 
sion symbol  ( — >  )  with  conditions  prevailing  in  the  SEGMENT  pointed  to 
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by  the  SP.   When  the  applicable  rule  is  found  (or  the  non-discovery  default 
option  is  taken) ,  new  SEGMENTS  are  constructed  according  to  the  labeling 
specifications  located  to  the  right  of  the  conversion  symbol.   These  new 
SEGMENTS  each  have  their  own  STP  and  SP.   The  old  STP  and  SP  are  erased 
as  well  as  the  SEGMENT  pointed  to  by  the  old  SP.   The  new  STP's  and  SP's 
are  then  placed  on  the  stack  in  reverse  order  (i.e  the  STP  and  SP  for  the 
SEGMENT  constructed  nearest  the  conversion  symbol  are  placed  on  the  stack 
last)  . 

It  should  be  noted  that  the  erasure  procedure  does  not  result  in  the 
destruction  of  any  original  record  structure  (IDS).   That  is,  the  first 
SEGMENT  type  to  be  processed  in  any  IDS  always  results  in  new  SEGMENTS 
being  constructed.   Subsequent  rule  processing  is  performed  on  copies  of 
those  SEGMENTS  or  on  other  copies  of  original  records.   The  only  changes 
that  are  made  to  original  record  structure  are  accomplished  by  adding, 
deleting,  or  modifying  attributes  via  the  record  MEMORY,  which  points  to 
original  records . 
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III.   GPSS  ENCODING  SYSTEM  DEVELOPMENT 

In  accordance  with  the  research  objectives  set  forth  in  the  INTRO- 
DUCTION, a  GPSS  Encoding  System  (GES)  was  developed.   The  scope  of  the 
task  included  both  specifying  the  appropriate  form  of  the  IDS  and 
developing  the  procedures  necessary  for  conversion  of  the  IDS  into  GPSS 
text.   An  initial  problem  was  determining  the  type  of  system  the  GES  was 
to  be.   The  remainder  of  this  section  is  devoted  to  a  short  discussion  of 
some  of  the  general  problems  encountered,  a  description  of  both  the  IDS 
form  and  conversion  procedures  developed,  and  the  manual  processing  of  a 
sample  queuing  problem  to  illustrate  the  application  of  those  procedures. 

A.   GENERAL  PROBLEMS 

It  was  decided  at  the  beginning  of  the  research  to  concentrate  most 
of  the  effort  toward  developing  general  purpose  sections  of  GPSS  code  fo: 
simple  queuing  situations.   Then,  should  time  permit,  the  situations  could 
be  increased  in  complexity  and  the  GES  expanded  to  accommodate  them.   In 
any  event,  certain  fundamentals  of  GPSS  programming  (e.g.  time,  queues, 
storages,  distributions,  etc.)  were  to  be  developed  in  the  GES  for  the 
most  general  application  possible. 

The  primary  problem  encountered  during  the  early  stages  of  GES 
development  was  that  both  the  form  of  the  IDS  and  the  procedures  for  IDS 
conversion  to  GPSS  program  had  to  be  developed  simultaneously.   Formal 
documentation  of  GPSS  programming  existed  [9,  10]  and  the  principles 
concerning  IDS  building  blocks,  as  presented  in  Sections  II. A.  and  II. B., 
were  fairly  well  set.   Other  than  those  restrictions,  however,  no  rigid 
guidelines  were  specified  for  GES  development. 
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A  system-question/user-answer  scheme  was  studied  for  possible  applica- 
tions .   This  approach  would  have  been  generally  modeled  after  a  program- 
ming-by-ques tionnaire  study  of  job-shop  simulation  conducted  at  an  earlier 
date  by  the  RAND  Corporation  [11].   Although  the  scheme  was  soon  rejected, 
the  idea  of  a  system  being  able  to  detect  and  request  missing  information 
necessary  for  the  simulation  was  retained  for  future  development  should 
time  permit. 

The  NLP  concepts  of  the  IDS  were  utilized  in  the  GES .   The  IDS  was 
constructed  to  approximate  the  mental  image  an  analyst  may  maintain  of  a 
simulation  problem.   Since  a  record  may  represent  an  entity  of  almost  any 
description,  an  IDS  constructed  of  linked  records  could  easily  be  used  for 
GPSS-oriented  requirements. 

The  scheme  of  using  the  NLP  rule  form  and  symbology  for  the  conversion 
process  was  adopted.   The  main  reason  behind  this  decision  was  that  the 
NLP  rules  were  already  a  workable  process  for  die  conversion  of  IDS  to 
English  text  and  that  the  simplest  procedure  to  follow  would  be  to  use  the 
same  idea  for  conversion  o£  IDS  to  GPSS  text.   By  the  adoption  of  this 
scheme,  the  time-consuming  development  of  alternate  conversion  process 
programming  was  avoided.   However,  the  capabilities  of  the  NLP  rule 
form  needed  to  be  expanded.   This  expansion  was  accomplished  by  Professor 
Heidorn  concurrently  with  GES  development. 

B.   INTERNAL  DATA  STRUCTURE  FORM 

The  basic  reasoning  underlying  the  particular  IDS  form  chosen  for  the 
GES  was  that  the  primary  units  in  any  simulation  problem  are  ENTITIES 
(e.g.  man,  ship,  gas  station,  store,  etc.),  ACTIONS  (e.g.  arrive,  go,  buy, 
unload,  etc.),  ATTRIBUTES  of  those  ENTITIES  and  ACTIONS  (e.g.  quantity, 
location,  color,  agent,  goal,  etc.),  and  VALUES  of  the  ATTRIBUTES  (e.g. 
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5,  downtown,  red,  man,  cargo,  etc.)-   These  primary  units  were  combined 
in  an  overall  scheme  of  problem  representation  that  places  the  greatest 
importance  on  records  which  represent  ACTIONS.   This  scheme  specifies 
that  a  transaction  (ENTITY)  proceeds  chronologically  from  ACTION  to  ACTION, 
each  of  which  takes  place  at  some  location  (ENTITY).   For  example,  a 
'ship'  (ENTITY)  proceeds  to  an  'unload ' (ACTION)  which  takes  place  at  a 
'dock'  (ENTITY).   The  location  ATTRIBUTE  in  the  example  is  assigned  to 
the  ACTION,  but,  if  the  dock  were  located  in  a  harbor,  then  the  ENTITY 
'dock'  would  have  a  location  ATTRIBUTE  with  a  value  of  the  ENTITY  'harbor'. 
All  records  used  in  the  IDS  of  the  GES  have  ATTRIBUTES,  the  value  of  any 
one  of  which  may  be: 

(1)  A  pointer  to  an  ACTION  record. 

(2)  A  pointer  to  an  ENTITY  record. 

(3)  A  pointer  to  an  ATTRIBUTE  Descriptor  record. 

(4)  A  numerical  value  (e.g.  53,  812,  etc.) 

(5)  A  pointer  to  a  non-numerical  value  (e.g.  'red',  'heavy',  etc.) 
Appendices  C  and  D  define  the  various  types  of  records  and  associated 
ATTRIBUTES  used  in  GES.   Appendix  E  lists  the  named  records  developed  for 
GES  usage. 

A  sample  simulation  problem  fact  summary  is  shown  in  Figure  8,  while 
Figure  9  presents  a  simplified  graphic  representation  of  the  problem. 
Figure  10  illustrates  the  IDS  cell  content  for  a  portion  of  the  problem. 
Figure  11  shows  the  IDS  for  the  sample  problem  in  a  "direct-specification" 
format.   This  format  is  identical  to  the  one  used  by  NLP  to  input  an 
explicit  specification  of  the  IDS. 
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Black  ships  arrive  at  a  dock.  The  dock  has  a 
capacity  of  one  unit  and  each  black  ship  takes  up- 
one  unit  of  capacity.  The  interarrival  time  is 
2/3  hour,.  After  arrival  at  the  dock,  a  black  ship 
unloads  cargo.  Unloading  time  is  30  minutes, 
exponentially  distributed.  After  unloading,  a 
black  ship  leaves  the  dock.  The  basic  time  unit 
is  the  minute.  Problem  time  is  8  hours. 


FIGURE  8 


SAMPLE  PROBLEM  FACT  SUMMARY 
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FIGURE  9 


SAMPLE  PROBLEM  IDS  GRAPHIC  REPRESENTATION 
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FIGURE  10   -  SAMPLE  PROBLEM  CELL  STRUCTURE  EXAMPLE 
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C.   GES  RULES 

Appendix  F  defines  various  segment  types  used  in  GES  and  lists  their 
normally-held  attributes  or  usual  record  type.   Appendix  G  lists  the  GES 
rules  developed  to  date.   Each  rule  is  numbered  for  reference.   Before  a 
detailed  explanation  of  some  of  the  more  illustrative  rules  can  be  given, 
the  general  processing  of  a  problem  IDS  will  be  reviewed  in  terms  of 
overall  GES  rule  logic. 

1 .   General  Processing  Logic 

At  the  start  of  IDS  processing,  the.  record  MEMORY  is  examined  to 
locate  a  list  (SELIST)  of  all  stationary  (i.e.  non-self-propelled) 
entities  (STENTITY's)  in  the  problem.   Each  STENTITY  is  examined  to  deter- 
mine its  eligibility  as  a  GPSS  storage.   If  applicable,  a  storage 
definition  block  is  printed  using  the  IDNO  attribute  of  the  STENTITY  as 
storage  identification.   After  the  last  STENTITY  is  processed,  preset 
information  is  printed  which  consists  of  an  RMULT  block,  an  exponential 
distribution  function  definition  (PRESET1) ,  and  a  normal  distribution 
function  definition  (PRESET2) .   Processing  continues  with  the  location 
and  examination  of  a  list  of  distributions  (DISTLIST) .   Each  distribution 
requiring  a  function  definition  (FNDEF)  has  one  printed  using  the  FNID 
attribute  as  function  identification.   Next,  a  list  of  successors 
(SUCLIST)  is  examined  for  those  successors  requiring  a  function  defini- 
tion (SUCREC) .   Each  SUCREC  requiring  a  definition  has  one  printed  using 
the  MFNID  attribute  of  MEMORY  as  a  sequential  identification  number. 
Finally,  a  list  of  actions  (ACLIST)  is  located  which  contains  each 
separable  action  (ACT)  in  the  problem.   At  this  point,  the  processing 
reaches  the  heart  of  the  program  (i.e.  the  production  of  executable  GPSS 
blocks).   Each  ACT  is  examined  for  particular  attribute  conditions,  the 
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satisfaction  of  which  will  result  in  a  group  of  BLOK-type  segments.   These 
groups  of  segments  will  become  the  general  purpose  sections  of  GPSS  code 
mentioned  in  Section  II. A. 

A  group  of  BLOK-type  segments  represents  either  a  first ,  last,  or 
an  intermediate  action  in  the  life  of  an  applicable  transaction.   The 
first  action  is  usually  some  sort  of  arrival  to  the  problem  area  and  the 
last  action  is  usually  some  sort  of  leaving  from  that  same  area.   An 
intermediate  action  consists  of  waiting  in  a  local  queue  for  admittance 
to  either  a  facility  or  storage.   Once  inside  the  facility  or  storage, 
time  advances  or  the  transaction  awaits  the  fulfillment  of  some  condition. 
Then  the  transaction  leaves  the  facility  or  storage  and  proceeds  to  the 
next  appropriate  action  as  designated  by  a  successor  description.   All 
actions  except  last  actions  have  some  sort  of  successor  description.   It 
may  simply  be  a  direction  to  the  next  action  on  the  list,  in  which  case 
no  GPSS  output  is  required.   On  the  other  hand,  the  next  action  to  which 
the  transaction  must  proceed  may  depend  upon  a  number  of  different  items, 
including  the  type  of  transaction  involved  or  an  arbitrary  percentage 
assignment.   In  any  event,  multi-path  transaction  processing  is  accom- 
plished through  the  use  of  the  successor  description. 

Each  BLOK-type  segment  is  processed  for  possible  block  labeling 
or  identification  numbering,  for  the  name  of  the  block  (BLOKNAM) ,  and  for 
arguments  (BL0K1) .   Arguments  usually  require  further  processing  until 
printout  is  reached.   It  should  be  noted  that  although  the  BLOK, BLOKNAM, 
BL0K1,  etc.  processing  was  explained  only  for  ACT 's ,  it  is  applicable  to 
almost  all  higher  level  segments  in  GES. 

One  of  the  more  interesting  features  involved  in  GES  rule  logic 
is  that  the  identification  number  of  a  stationary  entity  is  used  to 
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identify  the  queue,  facility,  or  storage  associated  with  it  as  a  location. 
Also,  for  transaction  routing  within  the  GPSS  program,  a  block  label  is 
designated  for  the  first  block  in  a  group.   The  label  consists  of  the 
letters  "LBL"  followed  by  the  identification  number  of  the  action  which 
caused  the  group  to  exist.   Lastly,  an  F VARIABLE  definition  block  is 
produced  whenever  a  normal  distribution  is  used.   The  different  FVARIABLE's 
in  a  program  are  identified  sequentially  by  the  MVARID  attribute  of 
MEMORY . 

2 .   Example  GES  Rule  Explanations 

This  sub-section  is  devoted  to  detailed  explanations  of  the  GES 
process  involving  certain  specific  rules.   The.  individual  rules  have  been 
selected  to  provide  a  wide  range  of  rule  syntax  and  symbology  usage,  and 
are  not  particularly  significant  with  regard  to  overall  GES  logic. 

a.   Rule  Number  2 

SELIST (LIS TCNTR (MEMORY) .LT.LASTREC)    — -> 
S  TENT I TY ( %  £LIS T  CNTR (MEMORY ) (SELIST) ) 
SELIST (LISUCNTR(MEM0RY)=LISTCNTR(MEM0RY)+1) 
The  segment  type  pointer  (STP)  points  to  SELIST,  or  rather  to 
a  segment  type  with  an  ANMS  attribute  of  "SELIST".   The  value  of  the 
attribute  LISTCNTR  of  the  record  MEMORY  is  tested  to  see  if  it  is  less 
than  the  value  of  the  attribute  LASTREC  of  the  segment  pointed  to  by  the 
segment  pointer  (SP) ,  which  is  called  the  old  SELIST.   If  this  condition 
is  met,  two  new  segments  are  constructed.   The  first  segment  has  an  STP 
pointing  to  STENTITY  and  is  a  copy  of  the  record  pointed  to  by  attribute 
number  XX  of  the  old  SELIST,  where  XX  is  the  value  of  attribute  LISTCNTR 
of  the  record  MEMORY.   The  second  segment  has  an  STP  pointing  to  SELIST 
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and  is  a  copy  (by  default)  of  the  old  SELIST.   In  addition,  the  attribute 
LISTCNTR  of  MEMORY  is  incremented  by  1. 

b.  Rule  Number  15 

SUCREC($'SUCDSCR1')    — >    BLOK( 'FUNCTION* ,IDNO 
=MFNID (MEMORY) , MFNID (MEMORY )=MFNID (MEMORY) 
+1,ARGA=SUCARG(SUCREC) ,TEMP=XYLAST (SUCREC) 
-100,ARGB=TEMP/2,DORC="D",TEMP(MEMORY)=101)   . . . 
NEWLINE1    FNDEF1(%SUCREC) 
The  STP  points  to  SUCREC.   The  SUP  attribute  of  the  old  SUCREC 
is  checked  through  succeeding  records  pointed  to  by  SUP  (called  "checking 
the  SUP  chain")  for  the  value  'SUCDSCRl'.   Actually,  the  ANMS  attribute 
of  succeeding  SUP  records  is  checked  for  the  value  "SUCDSCRl".   If  that 
condition  is  satisfied,  then  three  new  segments  are  constructed.   The  first 
segment  has  an  STP  pointing  to  BLOK,  a  SUP  attribute  pointing  to  'FUNCTION', 
an  IDNO  attribute  whose  value  is  the  same  as  the  attribute  MFNID  of 
MEMORY  (then  MFNID  is  incremented  by  1) ,  an  ARGA  attribute  whose  value  is 
the  same  as  the  value  of  the  attribute  SUCARG  of  the  old  SUCREC,  a  TEMP 
attribute  with  a  value  of  the  quantity  remaining  when  100  is  subtracted 
from  the  value  of  attribute  XYLAST  of  the  old  SUCREC,  an  ARGB  attribute 
with  a  value  of  the  TEMP  attribute  value  divided  by  2,  and  a  DORC 
attribute  with  a  value  of  "D".   The  attribute  TEMP  of  MEMORY  is  set  to  a 
value  of  101.   The  second  segment  has  an  STP  pointing  to  NEWLINE1.   The 
third  segment  has  an  STP  pointing  to  FNDEF1  and  is  a  copy  of  the  old 
SUCREC. 

c.  Rule  Number  35 

BL0CK(-,ST0RIND  (ARGA)  ,' ENTER' I' LEAVE')    — >   NULL 
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The  STP  points  to  BLOK.   The  record  pointed  to  by  the  attribute 
ARGA  of  the  old  BLOK  is  checked  to  determine  that  it  does  not  have  a 
S TO RIND  attribute.   If  this  condition  is  satisfied,  the  SUP  attribute  of 
the  old  BLOK  is  checked  to  determine  if  it  points  to  either  'ENTER1  or 
'LEAVE'.   If  this  condition  is  met,  a  new  segment  is  constructed.   The  new 
segment  has  an  STP  pointing  to  NULL. 

d.  Rule  Number  54 

ARCS ( ' EXPON ' )    — >   ARG(%MEAN(ARGS))    ,   F  N   1 
The  STP  points  to  ARGS .   The  SUP  attribute  of  the  old  ARGS  is 
checked  to  see  if  it  points  to  'EXPON'.   If  the  condition  is  met,  five  new 
segments  are  constructed.   The  first  segment  has  an  STP  pointing  to  ARG 
and  is  a  copy  of  the  record  pointed  to  by  the  MEAN  attribute  of  the  old 
ARGS.   The  other  four  segments  are  terminal  segments  and  will  eventually 
result  in  the.  printing  of  the  characters  represented  (i.e.  ,FN1)  . 

e.  Rule  Number  62 

ARG('PARAMNO')    — >   P    NUMBER (NUM(ARG) ) 

The  STP  points  to  ARG.   The  SUP  attribute  of  the  old  ARG  is 
checked  to  see  if  it  points  to  'PARAMNO' .   If  the  condition  is  met,  two 
new  segments  are  constructed.   The  first  is  a  terminal  segment  representing 
the  character  "P".   The  second  segment  has  an  STP  pointing  to  NUMBER  and 
a  NUM  attribute  that  is  a  copy  of  the  NUM  attribute  of  the  old  ARG. 

f.  Rule  Number  72 

NEWLINE1   — >     OUTPUT  .(@11=1,@12=1) 

The  STP  points  to  NEWLINEl.   The  condition  is  met  by  default 

and  a  new  segment  is  constructed.   The  STP  of  the  new  segment  points  to 

OUTPUT,  attribute  number  11  is  set  to  the  value  1,  and  attribute  number  12 

is  set  to  the  value  1.   When  the  OUTPUT  segment  is  processed,  it  will 

result  in  the  printer  carriage  control  shifting  to  a  new  line  and  to 

co lumn  1 . 
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D.   SAMPLE  PROBLEM  PROCESSING 

Before  proceeding  with  the  description  of  GES  processing  applied  to 
the  sample  problem  shown  in  Figures  9  through  11,  it  is  necessary  to 
define  some  graphic  notation  which  will  simplify  the  explanation  of  the 
processing.   The  stack  can  be  visualized  as  containing  the  segment  types 
and  segments  themselves,  rather  than  their  pointers.   The  processing 
involving  one  applicable  rule  will  be  called  a  "step".   Figure  12  is  a 
graphical  representation  of  a  step.   It  shows  the  stack  prior  to  the 
start  of  a  rule  scan  with  consequent  removal  of  the  top  STP  and  SP ;  the 
processing  via  applicable  rule  (X),  the  stack  after  processing,  and  the 
resultant  printout  and/or  column  pointer  ( ^ )  placement  until  a  new  line 
is  reached. 

At  the  beginning  of  GES  processing,  the  STP  points  to  GPSSPROG  and  the 
SP  is  null.   After  processing  is  initiated,  the  top  STP  on  the  stack  is 
removed  and  its  segment  type  is  checked  for  the  list  of  appropriate  rules. 
The  rules  on  the  list  are  then  examined  one-by-one  in  the  order  given  on 
the  list.   The  first  (and  only)  rule  on  the  GPSSPROG  list  has  no  condi- 
tions and  is  therefore  automatically  satisfied  by  default.   This  results 
in  the  construction  of  two  new  segments.   One  segment  has  an  STP  that 
points  to  BLOK  and  a  SUP  attribute  that  points  to  'SIMULATE1.   The  other 
segment  has  an  STP  pointing  to  SELIST  and  is  a  copy  of  the  record  pointed 
to  by  attribute  SEPTR  of  MEMORY.   In  addition,  the  attribute  LISTCNTR  of 
MEMORY  is  set  to  11.   This  initial  step  is  shown  in  graphic  notation  in 
Figure  13a. 

The  next  processing  step  is  not  as  simple  as  the  first  one.   After  the 
start  of  the  scan  of  the  BLOK  rule  list,  the  conditions  of  rule  35  are 
not  met.   Although  the  condition  that  ARGA  does  not  have  a  STORIND 
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attribute  (actually  the  record  pointed  to  by  ARGA  does  not  have  a  STORIND 
attribute)  is  satisfied  (since  the  old  BLOK  does  not  even  have  an  ARGA 
attribute),  the  SUP  attribute  does  not  point  to  either  'ENTER'  or  'LEAVE'. 
Similarly,  tbe  old  BLOK  does  not  have  a  SUP  attribute  pointing  to 
'ADVANCE'  and  therefore  the  conditions  of  rule  36  are  not  satisfied. 
Also,  the  old  BLOK  has  no  LABL  attribute,  so  rule  37  is  not  satisfied. 
Neither  does  the  SUP  attribute  of  the  old  BLOK  point  to  'TRANSFER'  nor 
does  the  old  BLOK  possess  an  IDNO  attribute,  resulting  in  non-satisfaction 
of  rules  38  and  39.   Rule  40,  however,  is  satisfied  (by  default)  and 
processing  results  in  the  construction  of  four  new  segments.   This  second 
processing  step  is  graphically  represented  in  Figure  13b. 

Inspection  of  Figures  13a  and  13b  reveals  that  the  resultant  stack 
from  the  first  step  is  identical  to  the  starting  stack  of  the  second 
step.   The  graphic  notation  will  therefore  be  modified  to  the  effect  that 
the  starting  stack  will  be  eliminated.   In  addition,  "copy  of  record" 
will  be  represented  by  the  symbol  "%"  and  modifications  of  a  copy  will  be 
carried  in  the  same  stack  space  as  the  %  designation.   Additional  sequen- 
tial processing  of  the  sample  problem  IDS  is  presented  in  this  newly 
modified  notation  in  Figures  14a  through  14k. 

To  further  increase  the  efficiency  of  the  graphic  notation,  a  final 
modification  will  be  made.   The  stack  will  no  longer  be  illustrated,  the 
column  indicator  will  not  be  shown,  and  processed  rules  shall  be  listed 
by  number  only,  grouped  to  provide  one  or  more  lines  of  printed  output. 
The  remainder  of  the  sample  problem  IDS  processing  is  shown  in  Figures 
15a  through  15n.   The  entire  printed  output  for  the  sample  problem 
processing  is  consolidated  in  Figure  16. 
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IV .   SYSTEM  APPLICATION  TO  A  SPECIFIC  PROBLEM 

Figure  17  illustrates  a  rudimentary  port  facility  and  provides  a  fact 
summary  description  of  a  simulation  problem  involving  that  facility. 
This  particular  problem  was  chosen  because  it  allows  the  GES  to  demonstrate 
its  capability  with  the  use  of  facilities  and  storages,  limited  use  of 
queues  (i.e.  single-server),  time  distributions,  limited  use  of  trans- 
action parameters,  multi-path  transaction  routing,  and  transaction  delay 
based  upon  conditional  waiting.   Figure  18  shows  a  simplified  graphic 
representation  of  the  problem  IDS.   Figure  19  presents  the  problem  IDS 
in  a  direct-specification  format  and  Figure  20  shows  the  computer  output 
resulting  from  GES  processing  of  the  problem. 
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There  is  a  port  containing  a  harbor,  3  docks, 
2  piers,  a  depot,  and  a  barge.  Ships  arrive  at 
the  port  with  an  interarrival  time  of  5  hours, 
uniformly  distributed,  with  a  range  of  1  1  hour. 
50  %   of  the  ships  are  blue  ships,  30  %   are  red, 
and  20  %   are  green..  After  a  ship  arrives  at  the 
port,  it  unloads  cargo  at  any  available  dock, 
Each  dock  has  a  capacity  of  1  unit.  Each  ship- 
takes  up 
the  dock 


t  unit  of  capacity*  Unloading  time  at 
is  normally  distributed  as  follows: 


mean  of.  5 'hours?  std  dev  of?1*5  hours: 
red  ship.  —  mean,  of  H-  hours,  std  dev  of  1,0  hours 
green  ship  ~  mean  of  3  hours,  std  dev  of  *5  hours 


blue'  .-•ship-. 

.V 


After  unloading  at  a  dock,  a  blue  ship  unloads 
cargo  at  the  barge,  a  red  ship  unloads  cargo  at 
the  depot,  and  a  green  ship  unloads  cargo  at  a 
pier.  The  barge  has  a  capacity  of  1  unit,  a  pier 
has  a  capacity  of  1  unit.,  the  depot  has  a  capacity 
of  h   units.  Unloading  times  are  as  follows: 


barge  -1*5  hours 
depot  —  1  hour, 
pier  -  1  hour,  normally  distributed,  std  dev  of 
15  minutes 


exponentially  distributed 
exponentially  distributed 


Next,  after  these  latest  unloading s,  *f0  %   of  the 
ships  load  cargo  at  a  dock,  and  the  remainder  wait 
in  the  harbor.  Dock  loading  time  is  2  hours  for 
any  ship*  After  loading  cargo  at  a  dock,  a  ship 
waits  in  the  harbor.  A  ship-  waits  in  the  harbor 
until  the  barge  is  unoccupied.  After  waiting  in 
the  harbor,  a  ship  loaves  the  port.  The  basic 
time  unit  is  the  minute..  Problem  duration  is  *+ 
days. 


FIGURE  17  -  PORT  FACILITY  FACT  SUMMARY. 
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•REC1' 
'REC2' 

'REC3* 

•REC4« 

•REC5' 

■REC61 

•REC7' 
'REC8« 


{ • AFRIV«,IDN0=1,SUCC 
LOCATION- 'RECTI' , I 

( •UNLOAD1 , IDNO=2,PRE 
AGENT-'RECll ' ,GOAL 
DURATI0N='REC42'  ) 

( •UNLOAD' , IDNO=3, PRE 
AGENT='REC15« ,GOAL 
DURATIONS  REC4V  ) 

( •UNLOAD' , IDN0=4,PRE 
AGENT- 'REG  17' ,GOAL 
DURATION*' REC45" ) 

(  'UNLOAD*  t IDNO=5,PRE 
AGENT='FFC19' TGOAL 
DURATION--'  RE C46'  ) 

<•  LOAD' , IDNO=6, PRED= 
AGENT- 'RFC  11'  ,GOAL 
DURATION-' REC21G'  ) 

( 'WAIT' , IDN0=7,PRED= 
AGENT='REC11' ,LOCA 


=»REG2« , AGENT- 'RFC  11' , 
ETM='REC41« , ASNDISTR=»RECV7« ) 

D=  'REC1« ,SUCC=«RFC61' , 
PRECIS'  ,  LOCATION--,REC72«  , 


D='REC2' ,  SUCC='REC62t , 
='REC13«  , LOCATION- 'REC74'  , 


D=«REC2» ,  SUf C='RFC62« , 
-»REC13«  , LOCATION- 'RiC7 5'  , 


D='RFC2« ,  SUCC='REC62' , 

=  'REC13« , LOCATION- • REC76'  , 


'REC9,4-'  ,SUCC=«RFC7»  , 

=  • REC13' , LOCATION- 'REC72' , 


•RFC97! ,SUCC=,REC3' , 
TION='Rr-C77«  ,DURATION='REC315  ) 


( 'LEAV« , IDMO  =  Gi PRED=»REC7'  t AGENT- ' RFC  1 1 ' , 
LOCATION-' RE C71 ' ) 


•REC11 
•REC12 
•  R  P  C 1 3 

'RECK- 

■REC15 

•PEC16 
•REC17 
•REC18 
•PEC 19 
'REC20 
•REC21 


(  '  SHIP* , IDNO=l,CONSUMP='REC2]2«  ) 

( 'PORT' v IDN0=2,QUANTITY=1,ST0RIND=1 ) 

( •CARGO' 1 IDNO=3) 

( 'DOCK' , IDN0=4, LOCATION- 'REC73' ,QUANTITY=3, 
CAPACITY='REC212« ,ST0RIND=1 ) 

( 'SHIPS ID  NO- 5, QUANTITY- 'REC205' , COLOR- ' GREEN « , 
STRUC-'RECll ' ) 

( 'PIER' ,IDN0=6,L0CATI0N='REC73« ,QUANTITY=2, 
CAPACITY-' REC212' , STORIND-1  ) 

( 'SHIP' , IDNO=7tOUANTITY=«REC207' ,COLOR='RED« » 
STRUC-'RECll' ) 

( 'DEPOT' ,IDNO=8,LOCATION  =  'P.cC73» ,QUANTITY=1, 
CAPACITY-' REC220' ,STCRIND=1 ) 

( 'SHIP' , IDNO-9, QUANTITY- 'RFC  208' , COLOR-' BLUE  '  , 
STRUC-'RECll' ) 

(  'BARGE' ,  I DNO- 10, LOCATION-' REC73' , QUANT  IT Y-l  , 
CAPACITY-' REC212' ) 

( 'HARBOR' » IDNO-11, LOCATI ON- « REC73 • ,QUANTITY=1  , 
STORIND-1) 


FIGURE  19   -   PORT  FACILITY  IDS 
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•REC41 '    ('UNIFORM*  ,MEAN=' REC201" , R ANGE  = ' REC2&2 ' ) 

•REC42  •    ( ♦NORMAL1 , MEAN  =  »REC43« , STDEV= • REC48'  ) 

•REC43'    ( 'TYPTABL' , FNID=3, FNARG= • REC2Q3* ,DORC="D", 
XYLAST=106,3101='REC15'  »31C  2=«REC213  «  , 
3103='REC17'  T31G4='REC214'  ,  3105  =  '  RFC  19  '  , 
3106='REC201'  ) 

'REC44'    ( 'NORMAL*, MEAN  = • REC202 « , STDEV= • REC2G6 ' ) 

•REC451    < •EXPON" ,MEAN= « REC202 • ) 

' REC46'    (« EXPON' ?MFAN='REC209' ) 

'PEC47'    ( 'TYPDIST'  ,  FN  I  D=4  »  PNUM=  '  REC  2  12  '  ,  FNARG=I  REC211 • , 

DORC^'D'SXYLAST^-lC^tSlM^RFt^lS'  ,  ai02=fREC15«  , 
3103=«REC216'  ,3104= 'REC 17'  ,  3105  =  '  REC217'  , 
3106='REC19«  } 

•REC48 ■    ( »TYPTABL' , FNI D=5, FNARG= 'REC203 • ,DnRC="D", 
XYLAST=106,ai01=,REC15' , 3102= ' REC218 ' ,  . 

3103=' REC 17'  , ai04=,REC202l , 310  5  =  « REG  19 • t 
3106= 'REC 209 «  ) 


'REC61'    ( ' PTYP«  , SUCARG='REC2C3' T XYL AST  =  106, 310 1= • RFC  15 ' 
3102='REC3« , 3103=' REC 17' , 3104='REC4« » 
3105=' RE C 19' , 3106= 'REC 5' ) 

REC62 •    ( « FRACTNL' , SUC ARG= » REC21 1 • t XYLAST=104, 

31G1=«REC219«  ,3102=,REC6'  , 31^3  = ' REC2 17 • , 
3 104=' RE C7«  ) 


» p 


•REC7] ' 
'REC72' 
•REC73' 
«REC74< 
•REC75' 
•REC76' 
'REC77' 


CAT'  ,LOCOBJ  = 
(  'ATSLQCOBJ  = 
(  '  IN"  ,LOCOBJ  = 
('  AT',LOCOBJ= 
(  'AT',LOCOBJ= 
( 'AT' ,LOCOBJ= 
( ' IN',LOCOBJ= 


REC12'  ) 
REC 14' ) 
REC12' ) 
REC16* ) 
REC18' ) 
REC20'  ) 
REC21'  ) 


'REC81' 


( 'CONDI' ,CPNDENTY='REC20' ) 


'REC91 •    ( 'MOBLIST'  , L ASTREC  =  14 t 31 1= ' REC1 1 ' , 312=  'REC 15 ■ i 
ai3='REC17' ,314='REC19«  ) 

•REC92'    CSTALIST'  ,  L  ASTREC=  17  ,  31 1=  «  REC  12  «  ,  312=  'REC  13  '  » 
31 3= 'REC 14 « , 314= 'REC 16' , 313= ' REC  18 ' , 
316=' RFC 2C ,317=«REC21« ) 


FIGURE  19  (CONTINUED! 
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REC93' 

RFC94' 

REC95' 
REC96' 
REC97' 

REC201 

REC202 
REC2Q3 
REC204 
RE C 20 5 
REC206 
PEC207 
REC2G8 
REC209 
REC210 
REC211 
REC212 
REC213 
REC214 
REC215 
REC216 
REC217 
REC218 
REC219 
REC220 


ACTNLIST'  ,  LASTREC  =  18,ail=«RECl«  ,S)12  =  •  REC2  «  , 
ai3=,REC3»  ,314='REC4' ,315='REC5« ,  ai6=«R£C6« , 
ai7='REC7«  »318='REC8' ) 

DSTRLIST' , LASTREC=i8,ail='REC41' ,312=' REC42 f , 
313=^^43'  t ai4=»REC44«  ,ai5  =  ,REC4-5l  , 316= • REC46 '  , 
317='REC47' , ai8=,REC48l ) 

SCSR LISTS  LASTREC=15tail  =  ,REC2«  ,212='REC61'  , 
a  13=' REC621 Tai4=«REC7'  , ai5='REC 8 ' ) 

PREDLIST ' , LASTREC=13f ail=,REC3» ,312='REC4' , 
ai3=«REC5« ) 

PREDLIST'  ?LASTREC  =  ].4,all=«REC3,  ,312=,REC4,f 
ai3='REC5'  ,314='REC6'  ) 


MINUTE' , NUM=300) 
MINUTE' ,NUM=60) 
PARAMNO' ,NUM=1) 
MINUTE  « , NUM=5760) 
PERCENT' ,NUM=20) 
MINUTE' , NUM=15) 
PERCENT' ,NUM=30) 
PERCENT' ,NUM=50) 
MINUTE' ,NUM=90) 
MINUTE' , NUM=120) 
RANDM' ) 
UNIT* ,NUM=1) 
MINUTE' ,NUM=180) 
MINUTE  « , NUM=240) 
DECIMAL' ,NUM=200) 
DECIMAL' ,NUM=500) 
DECIMAL' ,NUM=1000) 
MINUTE' t NUM=3C) 
DECIMAL' ,NUM=400) 


( 'UNIT1 ,NUM=4) 


SET  MEM     ( RNN0( MEMORY )=1, ME PTR ( MEMORY )='REC91 «  » 

DISTPTR( MEMORY )= 'REC94' , SUCPTR{ MEMORY)  =  * REC 95  * , 
PRCBTIME(  MEMORY)  =»REC2C4«  ,MFNIP(  ME  MORY) =6, 
SE  PTR ( ME  MORY ) = * R EC 92 ' , AC  PTR ( ME MORY )  =  • REC93  •  , 
MVARID(MEM0RY)  =  1  ) 


FIGURE  19  (CONTINUED) 
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V .   CONCLUSIONS  AND  RECOMMENDATIONS 

Both  the  primary  and  secondary  objectives  stated  in  the  INTRODUCTION 
were  met.  Although  the  GES  is  by  no  means  a  system  to  process  all  forms 
of  simulation  problems,  significant  principles  have  been  discovered  for 
many  of  the  common  queueing  situations.  Future  improvements  of  GES  will 
probably  be  limited  to  the  expansion  of  present  capabilities,  and  should 
not  involve  changes  in  the  basic  system  approaches  to  internal  data 
structure  and  conversion  rules. 

A.  GENERAL  PRINCIPLES  FOR  RETENTION 

It  is  recommended  that  three  basic  principles  of  the  GES  be  retained 
for  future  research  in  this  field.   They  are: 

(1)  The  primary  units  of  IDS  form  are  based  upon  the  ACTION/ENTITY/ 
ATTRIBUTE/VALUE  concept. 

(2)  The  NLP  conversion  rule  concept  and  form. 

(3)  The  ACTION-at-a~location  concept  as  a  basis  for  IDS  form. 

B.  FUTURE  DEVELOPMENT 

Future  development  of  the  GES  should  include  research  in  the  following 
areas : 

(1)  System  capability  to  process  problems  involving  multi-server 
queues,  shortest  line  choices,  entity  service  times,  complex 
problem  durations,  complex  statistical  requests,  and  multiple 
sub-structured  entities. 

(2)  A  printout  relating  entity  identification  numbers  to  problem  names 

(3)  A  printout  of  the  answers  to  the  problem,  not  just  a  GPSS  program. 

(4)  A  capability  to  detect  and  request  missing  problem  information. 
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APPENDIX  A   -   BNF  DESCRIPTION  OF  NLP  ENCODING  RULES 


<ENCODING  RULE>  ::=  <LEFT  PART>  — >  <RIGHT  PART> 

(1)   <LEFT  PART>  :  :  =  <SEGMENT  TYPE  NAME>  | 

<SEGMENT  TYPE  NAiMEX  <CONDITIGN  SPEC  IF  ICAT  ION>  ) 

<RIGHT  PART>  :  :  =  <SEGMENT>  |  <RIGHT  PARTXSEGMENT> 

(1)  <SEGMENT>  ::=  <SEGMENT  TYPE  NAME>  j 

<SEGMENT  TYPE  NAME> ( <LABELI NG  SPEC  IF ICAT I ON> > 

<CQNDITION  SPECIFICATIONS  : : -    <CONDITION  ELEMENT>  | 
<CONDITION  SPECIFICAT.IONXOR  CONDITION>  I 
<CONDITION  SPECIFICATION>,<CONDITION  ELEMENT> 

<LABELING  SPECI F I  CAT ICN>  ::=  <LABELING  ELEMENT>  | 
<LABELING  SPEC  I F ICAT ION>, <LABEL ING  ELEMENT> 

<CONDITION  ELEMENT>  ::=  <SIMPLE  CONDITION  ELEKENT>  | 
-*  <SIMPLE  CONDITION  ELEMENT>  | 
<ATTRIBUTE>.<COMPARATOR>.<ATTRIBUTE> 

<OR  CONDITION>  ::=  <OR  STATEMENT>  | 
<OR  CONDITIONXOR  STATEHENT> 

(2)  <OR  STATEMENT>  :  :^  <CONDITION  ELEMENTS-  | 

<CONDITION  ELEMENT> 

(1)   <S!MPLE  CONDITION  ELEMENT>  : :=  <ATTRIBUTE>  ! 

•<NAMED  RECORD  NAMEX  i  $<CONST ANTXRECORD  NAME> 

(1)   <LABELING  ELEMENT>  ::=  ?<RECORD  NAME>  | 
-<ATTRIBUTE>  |  <ATTRIBUTE>  | 
•<NAMED  RECORD  NAMEX  I  <ATTRI  BUTEX  <EXPRESS  I  ON> 

(1)   <RECORD  NAME>  ::=  <LITERAL  RECORD  NAME>  | 
<ATTRIBUTE  NAME>  I 

<ATTRIBUTE  NAM EX <RECORD  NAME>)  i 
<ATTRIBUTE  NAMEX  $  KRECORD  NAMEX) 

(1)   <ATTRIBUTE>  ::=  <ATTRIBUTE  NAME>  |  3<C0NSTANT>  I 
a<ATTRIBUTE>  |  <ATTRIBUTEX <RECORD  NAMEX 

<EXPRESSION>  ::=  <VALUE>  I  <VALUEXOPXCONSTANT>  | 
<VALUEXOPXATTRIBUTE> 

(1)   <LITERAL  RECORD  NAME>  ::=  MEMORY  |  MEM  |  SEGMENT  | 
SEG  |  RECORD  |  <SEGMENT  TYPE  NAME>  | 
«<NAMED  RECORD  NAMEX 

<VALUE>  : :=  <ATTIBUTE>  I  <CONSTANT> 

<OP>  : :=  +  |  -  |  *  |  / 

<COMPARATOR>  ::=  EQ  |  NE  |  LT  |  GT  |  LE  |  GE 

<CONSTANT>  ::=  <DIGIT>  |  <CONSTANTXD  I  GIT> 

<DIGIT>  ::=  0  |  1  |  2  |  3  i  4  |  !>  |  6  |  7  |  0  |  9 


NOTES:   (1)  SEGMENT  TYPE  NAME,  NAMED  RECORD  NAME?  AND 
ATTRIBUTE  NAME  ARE  SELF  EXPLANATORY  TERMS. 

(2)  THE  SYMBOL  |  IS  PART  OE  THE  <OR  STATEMENTS 
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APPENDIX  B 


NLP  ENCODING  RULE  SYMBOLOGY  AND  USAGE 

(1)  Rules  are  scanned  from  the  beginning  to  the  end  of  the  appropriate 
rule  list  until  either  an  applicable  rule  is  found  or  the  end  of  the  list 
is  reached. 

(2)  Should  a  scan  reach  the  end  of  a  rule  list  without  having  found  an 
applicable  rule,  a  default  procedure  causes  the  ANNS  attribute  of  the 
first  SUP  of  the  record  being  tested  to  be  printed.   The  record  is  then 
erased. 

(3)  An  individual  rule  is  processed  from  left  to  right.   The  portion  of 
the  rule  to  the  left  of  the  conversion  symbol  ( — >  )  is  called  the  . 
"condition"  of  the  rule  and  is  used  to  test  for  the  applicability  of  the 
rule.   The  portion  of  the  rule  to  the  right  of  the  conversion  symbol  is 
called  "labeling"  and  is  used  to  designate  the  method  and  extent  of  new 
record  construction. 

(A)  A  record  is  explicitly  referenced  by  designating  the  record  name  (i.e. 
SEGMENT  TYPE),  or,  if  the  record  to  be  referenced  is  the  one  currently 
being  tested  or  constructed,  by  designating  the  record  name  RECORD, 
SEGMENT,  or  SEG. 

(5)  If  the  record  to  be  referenced  is  the  one  currently  being  tested  or 
constructed,  it  may  be  implicitly  designated  by  default. 

(6)  An  attribute  may  be  referenced  either  by  name  or  by  number.   The 
number  designation  range  of  legal  values  is  from  11  to  300  and  is  specified 
by  preceeding  the  number  with  the  symbol  "@". 


(7)  MEMORY  is  a  unique  record  in  that  no  copies  are  made  of  it.   All 
modifications  of  MEMORY  are  made  on  the  original. 

(8)  Since  the  rules  usually  process  copies  of  original  records,  the  only 
way  to  add,  delete,  or  change  attribute  information  in  an  original  record 
is  to  do  so  via  a  MEMORY  designation. 

(9)  If  a  record  to  be  constructed  is  to  be  of  the  same  SEGMENT  TYPE  as 
the  condition  record,  is  to  be  a  copy  of  the  condition  record,  and  only 
one  such  record  is  to  be  constructed,  then  only  the  SEGMENT  TYPE  need  be 
listed  to  accomplish  the  construction. 

(10)  The  encoding  process  is  complete  when  no  SEGMENT  TYPE  pointers  are 
left  on  the  stack. 

(11)  OUTPUT  is  a  unique  record  in  that  the  designation  of  its  attributes 
results  in  printed  output  or  printer  carriage  control. 

e.g.   @11  designated  the  number  of  lines  to  skip 

@12  designates  the  column  to  which  the  printer  shifts 
@13  designates  EBCDIC  characters  to  be  printed 
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@14  designates  an  integer  to  be  printed 
@15  designates  a  decimal  quantity  from  .001  to  1.000  to 
be  printed 

(12)  An  OUTPUT  record  without  designated  attributes  is  simply  erased. 

(13)  A  single  EBCDIC  character  will  be  printed  if  it  is  separated  from 
other  rule  symbols  by  at  least  one  blank  space. 

(14)  — >  is  called  the  conversion  symbol  and  means  "construct  the  designated 
records  which  follow". 

(15)  X  means  "of",  e.g.  SUCC  (ACT)  mean  "successor  of  action". 

(16)  )  and  ,  are  used  to  assist  in  reading  the  rules;  they  have  no  significance 
for  the  rule  processor. 

(17)  j?Q  means  "test  attribute  number  Q  through  successive  records  possessing 
attribute  Q  where  Q  is  an  integer  and  attribute  Q  points  to  a  record  that 
may  possess  attribute  Q.   Non-designation  of  Q  will  default  to  1, 
signifying  the  SUP  attribute. 

(18)  .EQ. ,  .NE. ,  .GT. ,  .LT. ,  . LE . ,  and  .GE.  have  the  same  meaning  as  in 
FORTRAN  and  are  used  for  the  testing  of  rule  conditions. 

(19)  =  has  the  same  meaning  as  in  FORTRAN. 

(20)_2_  means  "not"  and  is  used  in  the  testing  of  rule  conditions. 

(21)  _-  if  not  used  in  an  arithmetic  expression,  means  "erase  the  designated 
attribute". 

(22)  +,  j2>  ^L»    and  l_   have  the*  standard  arithmetic  operator  meanings.   Note 
that  they  must  be  used  with  attributes  of  TYPE  0  cell  construction  and 
that  no  more  than  one  symbol  may  be  used  in  an  arithmetic  expression. 

(23)  'XXXX'  when  appearing  to  the  left  of  the  conversion  symbol,  means 
"test  to  determine  if  the  first  SUP  attribute  of  this . record  points  to 
XXXX  ". 

(24)  'XXXX'  when  appearing  to  the  right  of  the  conversion  symbol,  means 
'assign  a  pointer  to  XXXX  as  the  value  of  the  first  SUP  attribute  of  this 
record". 

(25)  "ZZZ"  denotes  the  EBCDIC  representation  ZZZ.   These  double  quotes  are 
usually  used  with  an  attribute  of  TYPE  1  cell  construction. 

(26)  J_  means  "or"  and  applies  only  to  complete  test  conditions.   Also, 
this  symbol  must  be  used  for  the  rightmost  test  conditions  as  the  rule 
condition  is  satisfied  whenever  any  one  of  the  test  conditions  separated 
by  1  is  satisfied,  e.g.  BLOK (SUCC. EG. AGENT , GOAL. EQ .AGENT  I  'TRANSFER') 

(27)  @Q  means  "attribute  number  Q"  where  Q  is  either  an  integer  or  an 
attribute  of  TYPE  0  cell  construction. 
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(28)  J_!_!^  means  "the  rule  is  continued  on  the  next  line".  This  symbol  is 
used  where  the  rule  processor  could  possibly  have  come  to  the  end  of  the 
rule . 

(29)  %   means  "make  a  copy  of  the  designated  record  to  become  the  structure 
of  this  record". 

(30)  //  means  "print  one  blank  space". 
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APPENDIX  C 

GES  ATTRIBUTE  LIST 
The  attributes  used  in  GES  are  listed  below  according  to  the 
following  format: 

(//)  SYMB  (NAME)  (TC)  (POINTREC) 

:   DEFN 

Where  //  is  an  arbitrarily  assigned  number  for  reference  use  only  (it. 
has  no  meaning  in  GES),  SYMB  is  the  GES  name  of  the  attribute,  NAME  is  the 
English  name  of  the  attribute,  TC  is  the  attributes'  cell  TYPE,  POINTREC  is 
the  type(s)  of  record(s)  pointed  to  by  the  attribute  (if  applicable)  and 
DEFN  is  a  short  description  of  the  significance  of  the  attribute. 

(0)  PROBTIME  (problem  time  duration)  (3)  (MOBENTY/STATENTY) 
:   PROBTIME  is  the  duration  time  of  the  problem. 

(1)  RNNO  (random  number)  (0) 

:   RNNO  is  used  as  a  sequential  (1  to  8)  random  number  generator 
identification  number. 

(2)  TEMP  (temporary  value)  (j0) 

:   TEMP  is  used  for  numerical  calculations  and  as  a  counter. 

(3)  MEPTR  (mobile  entity  list  pointer)  (3)  (RECLIST) 

:   MEPTR  is  used  as  a  pointer  to  a  list  of  mobile  entities. 

(4)  SEPTR  (stationary  entity  list  pointer)  (3)  (RECLIST) 

:   SEPTR  is  used  as  a  pointer  to  a  list  of  stationary  entities. 

(5)  ACPTR  (action  list  pointer)  (3)  (RECLIST) 

:   ACPTR  is  used  as  a  pointer  to  a  list  of  actions. 

(6)  DISTPTR  (distribution  list  pointer)  (3)  (RECLIST) 

:   DISTPTR  is  used  as  a  pointer  to  a  list  of  distributions. 

(7)  SUCPTR  (successor  list  pointer)  (3)  (RECLIST) 

:   SUCPTR  is  used  as  a  pointer  to  a  list  of  successors. 

(8)  MENID  (master  function  identification)  (0) 

:   MFNID  is  used  as  a  sequential  function  identification  number. 

(9)  MVARID  (master  variable  identification)  (0) 

:   MVARID  is  used  as  a  sequential  variable  identification  number. 
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(10)  LISTCNTR    (list    counter)    (0) 

:   LISTCNTR  is  used  as  a  counter  when  processing  a  RECLIST. 

(11)  SUP  (superset)  (3)  (NAMREC) 

:   SUP  is  used  as  the  basis  for  record  identification.   It  is  also 
known  as  attribute  1. 

(12)  IDNO  (identification  number)  (0) 

:   IDNO  is  used  as  an  identification  number  for  actions  and  entities. 

(13)  LOCATION  (location)  (3)  (LOCDESCR) 

:   LOCATION  points  to  a  description  of  the  location  of  an  entity  or 
action. 

(14)  PRED  (predecessor)  (3)  (ACTIVITY/EVENT/RECLIST) 

:   PRED  points  to  the  action(s)  which  immediately  preceeded  the  owner 
action. 

(15)  SUCC  (successor)  (3)  (ACTIVITY/EVENT/SUCDSCR1/SUCDSCR2) 

:   SUCC  points  to  the  action  which  immediately  follows  the  owner  action 
or  to  a  successor  description. 

(16)  AGENT  (agent)  (3)  (MOBENTY/STATENTY) 

:   AGENT  points  to  the  agent  of  an  action. 

(17)  GOAL  (goal)  (3)  (MOBENTY/STATENTY) 

:   GOAL  points  to  the  goal  or  object  of  an  action. 

(18)  DURATION  (duration)  (3)  (FNCTN/DISTR2/C0NDESCR/QUANVAL) 
:   DURATION  points  to  the  duration  of  an  action. 

(19)  IETM  (inter  event  time)  (3)  (FNCTN/DISTR2/C0NDESCR/QUANVAL) 

:   ITEM  points  to  the  time  between  successive  occurrences  of  an  action 
(e.g.  inter  arrival  time). 

(20)  ASNDISTR  (assignment  distribution)  (3)  (FNCTN) 

ASNDISTR  points  to  a  function  used  to  designate  various  types  of 
transactions. 

(21)  QUANTITY  (quantity)  (0/3)  (QUANVAL/RELTV/RELVAL) 
:   QUANTITY  designates  the  quantity  of  an  entity. 

(22)  SIZE  (size)  (3)  (RELTV/REL'VAL) 

:   SIZE  points  to  the  size  of  an  entity. 

(23)  COLOR  (color)  (3)  (NAMREC/RSLTV/RElVAL) 

:   COLOR  points  to  the  color  of  an  entity. 

(24)  WEIGHT  (weight)  (3)  (QUANVAL/RELTV/RELVAL) 

:   WEIGHT  points  to  the  weight  of  an  entity. 

(25)  STORIND  (storage  indicator)  (0) 

:   STORIND  indicates  that  an  entity  should  be  represented  as  a  GPSS 
storage. 
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(26)  IDENT  (identity)  (1)  (8  PLACE  EBCDIC  CELL) 

:   IDENT  is  used  to  indicate  an  arbitrary  entity  designation  (e.g. 
pier  A  and  pier  B) . 

(27)  STRUC    (structure)     (3)    (MOBENTY/STATENTY) 

:   STRUC  points  to  an  entity  of  which  the  owner  entity  is  a  subset. 

(28)  CONSUMP  (consumption)  (3)  (QUANVAL) 

:   CONSUMP  points  to  the  consumption  capability  of  a  single  owner 
entity. 

(29)  CAPACITY  (capacity)  (3)  (QUANVAL) 

:   CAPACITY  points  to  the  capacity  capability  of  a  single  owner 
entity. 

(30)  MEAN  (mean)  (3)  (FNCTN/DISTR2/QUANyAL) 

:   MEAN  points  to  the  mean  of  a  distribution. 

(31)  RANGE  (range)  (3)  (FNCTN/DISTR2/QUANVAL) 

RANGE  points  to  the  range  of  a  uniform  distribution,  represented  as 
a  +  number. 

(32)  STDEV  (standard  deviation)  (3)  (FNCTN/DISTR2/QUANVAL) 

:   STDEV  points  to  the  standard  deviation  of  a  normal  distribution. 


(33)  FNID  (function  identification)  (0) 

:   FNID  is  used  as  an  identification  number  for  functions. 

(34)  FNARG  (function  argument)  (3)  (FNCTN/ARGVAL) 

:   FNARG  points  to  the  value  to  be  used  as  argument  A  in  a  function 
definition. 

(35)  DORC  (d  or  c)  (1)  (8  PLACE  EBCDIC  CELL) 

:   DORC  points  to  either  "d"  or  "c"  and  is  used  to  specify  whether 
a  function  is  discrete  or  continuous. 

(36)  XYLAST  (last  Y  coordinate)  (0) 

:   XYLAST  designates  the  attribute  number  used  to  specif}^  the  last  Y 
coordinate  in  a  series  of  function  definition  coordinate  pairs . 

(37)  PNUM  (parameter  number)  (3)  (QUANVAL) 

:   PNUM  points  to  the  parameter  number  to  be  used  in  a  particular 
function  definition. 

(38)  SUCARG  (successor  argument)  (3)  (FNCTN/ARGVAL) 

:   SUCARG  points  to  the  value  to  be  used  as  argument  A  in  a  successor 
description  function  definition. 

(39)  MAXQ  (maximum  queue  contents)  (3)  (QUANVAL) 

:   MAXQ  points  to  the  maximum  queue  contents  allowed  for  certain 
conditional  transaction  routing. 

(40)  OPENACT  (open  action)  (3)  (ACTIVITY/EVENT) 

:   OPENACT  points  to  the  action  to  proceed  to  if  a  condition  is 
satisfied. 
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(41)  CLOSACT  (closed  action)  (3)  (ACTIVITY/EVENT) 

:   CLOSACT  points  to  the  action  to  proceed  to  if  a  condition  is  not 
satisfied. 

(42)  ARGA  (argument  A)  (3)  (FNCTN/DISTR2/AKGVAL/QUANVAL/RELTV/M0BENTY/ 

STATENTY/SUCDSCR1/SUCDSCR2/ ACTIVITY/EVENT) 
:   ARGA  points  to  a  record  which  will  eventually  specify  argument  A 
in  a  GPSS  block. 

(43)  ARGB  (argument  B)  (0) 

:   ARGB  specified  what  may  eventually  become  argument  B  in  a  GPSS 
block. 

(44)  LABL  (label)  (0) 

:   LABL  specifies  the  number  to  be  used  with  "LBL"  in  labeling 
related  groups  of  GPSS  blocks. 

(45)  BLOKMOD  (block  modifier)  (1)  (8  PLACE  EBCDIC  CELL) 

:   BLOKMOD  points  to  a  modifier  of  TEST  or  GATE  blocks  (e.g.  "NU", 
"SNF",  "NE",  etc.) 

(46)  MODREL  (relative  modifier)  (3)  (RELVAL) 

:   MODREL  points  to  a  value  which  is  considered  to  be  relative  (e.g. 
fast,  slow,  large,  small,  etc.)  but  is  not  usually  specified  as 
being  relative  to  anything  else. 

(47)  OBJREL  (relative  object)  (3)  (ACTIVITY/EVENT/MOBENTY/STATENTY/ 

QUANVAL/NAMREC) 
:   OBJREL  designates  the  record  to  which  the  owner  record  is  relative. 

(48)  NUM  (number)  (0) 

:   NUM  specifies  an  integer. 

(49)  LOCOBJ  (object  location)  (3)  (STATENTY) 

:   LOCOBJ  points  to  the  entity  which  is  the  basis  for  a  location  description. 

(50)  ANMS  (attribute  name)  (1)  (8  PLACE  EBCDIC  CELL) 

:   ANMS  points  to  the  name  used  when  referring  to  a  record.   It  is 
also  known  as  attribute  12. 

(51)  LASTREC  (last  record)  (0) 

:   LASTREC  specifies  the  number  of  the  attribute  pointing  to  the  last 
record  in  a  RECLIST. 

(52)  CHARS  (characters)  (1)  (8  PLACE  EBCDIC  CELL) 

:   CHARS  is  used  as  an  intermediate  storage  attribute  for  EBCDIC 
characters . 

(53)  CONDENTY  (condition  entity)  (3)  (MOBENTY/STATENTY) 

:   CONDENTY  points  to  the  entity  which  is  to  be  tested  for  a 
particular  condition. 

(54)  (311-^15 

:   Special  attributes  having  meaning  only  when  used  with  OUTPUT  segments. 
Usage  is  explained  in  APPENDIX  B. 

55 


(55)  @ll-@100 

:   Special  attributes  having  meaning  only  when  used  with  a  RECLIST 

record.   They  are  used  to  point  to  the  records  in  the  list. 

(56)  @101-@300: 

:   Special  attributes  having  meaning  only  when  used  with  a  FNCTN 

record.   They  are  used  to  alternately  specify  the  X  and  Y  co- 
ordinates of  a  function  definition. 
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APPENDIX  D 

GES  RECORD  TYPE  LIST 

The  types  of  records  used  in  GES  are  listed  below  according  to  the 

following  format: 

NAME  (ATTR) 
:   DESCR 

Where  NAME  is  the  name  of  the  record  type,  ATTR  is  a  list  of  normally 

held  attributes  specified  by  APPENDIX  C  reference  numbers,  and  DESCR  is  a 

short  description  of  what  the  record  represents  or  how  it  is  used. 

MEMORY  (0-10) 

:   MEMORY  is  used  as  a  master  file  for  identification  numbers,  lists 
of  other  important  records,  and  miscellaneous  data. 

EVENT  (2,  11-17,  19,  20) 

:   EVENT  represents  an  action  that  has  no  time  duration  (e.g.  arrive, 
leave,  etc.) 

ACTIVITY  (2,  11-18,  20) 

:   ACTIVITY  represents  an  action  that  occurs  over  a  period  of  time 
(duration)  (e.g.  unload,  wait,  etc.) 

MOBENTY  (2,  11,  12,  21-24,  26-28) 

:   MOBENTY  represents  a  mobile  (i.e.  self-propelled)  entity  (e.g. 
ship,  man,  etc.) 

STATENTY  (2,  11-13,  21-27,  29) 

:   STATENTY  represents  a  stationary  entity  (e.g.  dock,  store,  etc.) 

FNCTN  (2,  11,  30,  33-37,  @101-*) 

:   FNCTN  is  used  to  describe  an  attribute  value  that  will  require  a 
function  definition  (e.g.  empirical  distribution) 

DISTR2  (2,  11,  30-32) 

:   DISTR2  is  used  to  describe  an  attribute  value  that  refers  to  a  pre- 
set program-defined  function  (e.g.  uniform,  exponential,  normal) 

SUCDSCR1  (2,  11,  33,  36,  38,  @101  ~>) 

SUCDSCR1  is  used  to  represent  a  successor  description  that  will 
require  a  function  definition. 
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SUCDSCR2  (2,  11,  38-41) 

:   SUCDSCR2  is  used  to  represent  a  successor  description  that  depends 
upon  the  condition  of  a  facility  or  storage  for  routing  instructions. 

BLOKDSCR  (2,  11,  12,  35,  42-45) 

:   BLOKDSCR  represents  a  GPSS  block. 

RECLIST  (2,  11,  51,  Cdll-») 

:   RECLIST  represents  a  list  of  records. 

NAMREC  (2,  11,  50) 

:   NAMREC  represents  a  named  record. 

LOCDESCR  (2,  11,  49) 

:   LOCDESCR  is  used  to  describe  the  location  of  an  action  or  entity. 

RELTV  (2,  11,  46,  47) 

:   RELTV  is  used  to  describe  a  relative  condition  of  an  action  or 
entity. 

SUPREC/RELVAL  (2,  11) 

:   SUPREC/RELVAL  are  used  when  a  record  other  than  a  NAMREC  is  required 
for  a  non-numerical  value. 

QUANVAL/ARGVAL  (2,  11,  48) 

:   QUANVAL/ARGVAL  are  used  when  a  numerically  oriented  value  is 
required. 

CONDESCR  (2,  11,  53) 

:   CONDESCR  is  used  to  describe  a  conditional  waiting  situation. 
CONDI  refers  to  waiting  for  a  storage  or  facility  to  become 
available.   C0ND2  refers  to  waiting  for  a  storage  or  facility  to 
become  unavailable.  » 
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APPENDIX  E   -   GES  NAMED  RECORD  LIST 


PROBTI 


RNNO 

TEMP   ( 

MEPTR 

SEPTR 

ACPTR 

DISTPTR 

SUCPTR 

MFNID 

MVARID 

LISTCNT 

1DNO   ( 

LOCATIO 

PR  ED   ( 

SUCC   ( 

AGENT 

GOAL   ( 

DURATIO 

IETM   ( 

ASNDIST 

QUANT  IT 

SIZE   ( 

COLOR 

WEIGHT 

STORIND 

IDENT 

STRUC 

CONSUMP 

CAPACIT 

MEAN   ( 

RANGE 

STDEV 

FN  ID   ( 

FNARG 

DORC   ( 

XYLAST 

PNUM   ( 

SUCARG 

MAXQ   ( 

OPENACT 

CLOSACT 

ARGA   ( 

ARGB   ( 

LABL   ( 

BLOKMOD 

MODREL 

OBJREL 

NUM   (  • 

LOCOBJ 

LASTREC 

CHARS 

CONDENT 


( 


E  (  « 
1  ATTR 
•  ATTR 
(  «  ATT 
(  "ATT 
(  'ATT 
(  '  A 

(  '  AT 
(  «  ATT 

(  •  AT 
R  (  c 
•ATTR 
N  (  ' 
•ATTR 
6  ATTR 
(  'ATT 
'ATTR 
N  (  « 
'ATTR 
R   (  « 

Y  (  ' 
•ATTR 
'  'ATT 

'AT 

(  '  A 

ATT 

ATT 

(  «  A 

(  ' 

'ATTR 

(  'ATT 

(  'ATT 

'ATTR 

(•ATT 

•ATTR 

(  'AT 

•ATTR 

(  'AT 

'ATTR 

(  «  A 

(  'A 

•ATTR 

'ATTR 

•ATTR 

(  '  A 

(  'AT 

(  'AT 

ATTR* 

(  'AT 

(  •  A 

(  'ATT 

Y  (  • 


) 


) 


) 


) 


ATTR' ) 

•  ) 

'  ) 
R«  ) 
R1  ) 
R«  ) 
TTR« 
TR«  ) 
R'  ) 
TR'  ) 
ATTR'  ) 
'  ) 
ATTR' ) 

•  ) 
'  ) 
R»  ) 
»  ) 
ATTR' ) 

•  ) 

ATTR' ) 
ATTR« ) 

•  ) 
R'  ) 
TR'  ) 
TTR' 
R«  ) 
R'  ) 
TTR'  ) 
ATTR* > 
«  ) 

Rp  ) 
R«  ) 

•  ) 
R» 
«  ) 
TR 
1  ) 

TR«  ) 
'  > 

TTR'  ) 
TTR«  ) 

•  ) 
f  I 

•  ) 

TTR' 
TR«  ) 
TR'  ) 
) 

TR*  ) 
TTR' 
R»  ) 
ATTR' ) 


) 


} 


ARRIV   ('EVENT1) 
LEAV   ('EVENT') 


WAIT   ( 'ACTIVITY*  ) 
UNLOAD   ( 'ACTIVITY' ) 
LOAD   ('ACTIVITY') 
SERVIC   ( 'ACTIVITY' ) 
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EVENT   ( 'ACTION' ) 
ACTIVITY   ('ACTION' 


SHIP   ('MOBENTY'J 


HARBOR 

PIER 

DOCK 

PORT 

DEPOT 

BARGE 

CARGO 


( 'STATENTY' ) 
( 'STATENTY' J 
('STATENTY' J 
('STATENTY5 ) 
( 'STATENTY' ) 
( 'STATENTY' ) 
( 'STATENTY1 ) 


MOBENTY 
STATENTY 


( «  ENTITY'  ) 
( «  ENTITY'  ) 


MOBLIST 

STALIST 

DSTRLIST 

SCSRLIST 

ACTNLIST 

PKEDL1ST 


( 'RECLIST' ) 
( 'RECLIST' ) 
( 'RECLIST' ) 
( 'RECLIST' ) 
( 'RECLIST' ) 
('RECLIST' ) 


EMPDIST 
TYPDIST 


( » DISTR1' ) 
(  '  D I  S  T  R 1  '  ) 


UNIFORM   CDISTR2') 
EX  PON   CDISTR2'} 
NORMAL   ('DISTR2M 


TYPTABL   CTABL') 


DISTR1   CFNCTN') 
TABL'  CFNCTN*} 


CONDI 
COND2 


( 'COND' ) 
( 'COND' t 


IN       ('LOCDESCRM 
ON       ('LOCL)ESCR') 
NEAR       PLOCDESCRM 
AT       ('LOCDESCR'J 
AROUND       ( 'LOCDESCR' ) 


FRACTNL       CSUCDSCRL') 
PTYP       CSUCDSCRl'  ) 


QTYP  PSUCDSCR2M 
STYP  ( ' SUCDSCR2' ) 
FTYP       ('SUCDSCR2M 


SUCDSCRl 
SUCDSCR2 


( «  SUCDESCR'  ) 
( 'SUCDESCR' ) 
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GT  ('RELIND1') 

NG  ('RELIND1*) 

EQ  ( 'RELIND1' ) 

NE  ('RELIND1M 

LT  CRELIND1M 

NL  (•RELIND1') 


ER       ( 'RELIND2' ) 
EST       (•RELIND2M 


RELIND1 
RELIND2 


(  *RELTV*  ) 
( 'RELTV ) 


FAST   (  •RELUME*  ) 
SLOW   (•RELTIMEM 


MANY   ('RELQNTY') 
FEW   ('RELQNTY') 


DARK   ( 
LIGHT1 


•RELCOLR* ) 
(  *RELCOLR» ) 


HEAVY 
LIGHT 2 


(  'RELWEIT'  ) 
( 'RELWEIT* ) 


LARGE 
SMALL 


( 'RELSIZ'  ) 
( 'RELSIZ'  ) 


RELTIME 
RELQNTY 
RELCOLR 
RELWEIT 
RELSJZ 


( 'RELVAL'  ) 
(  'RELVAL1  ) 
( 'RELVAL*  ) 
( •RELVAL1  ) 
( * RELVAL'  ) 


HOUR   (*ABSTIME») 
MINUTE   ('AQSTIMEM 
SECOND   <•  AQSTIMEM 


TON   ( 

POUND 

OUNCE 


« ABSWEIT' ) 
( 'ABSWEIT' ) 
( 'ABSWEIT* ) 


DECIMAL   ('ABSQNTYM 
UNIT   CABSQNTYM 
PERCENT   ('ABSQNTYM 


RED   (  ' 

ORANGE 

YELLOW 

GREEN 

BLUE   ( 

VIOLET 

BLACK 

WHITE 


ABSCOLR* ) 
( » ABSCOLR* 
( 'ABSCOLR' 
( 'ABSCOLR' ) 
'ABSCOLR' 5 

( ' ABSCOLR' 
( 'ABSCOLR' ) 
( 'ABSCOLR' ) 
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ABSTIME  (■QUANVAL'I 

A8SWEIT  ('QUANVAL  •) 

ABSQNTY  (■QUAlWAL*) 

ABSCOLR  {'QUALVALM 


PARAMNO   ('ARGVAL') 
FUNCNG   ('ARGVALM 
RANDM   ('ARGVAL') 


RELVAL  ('VAL') 

QUANVAL.  (  •VAL1  ) 

QUALVAL  (  • VAL«  ) 

ARGVAL  (  'VAL'  ) 
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APPENDIX  F 

GES  SEGMENT  TYPE  LIST 

The  types  of  segments  used  in  GES  are  listed  below  according  to  the  ' 

following  format: 

NAME  (RT)  (ATTR) 
:   DEFN 

Where  NAME  is  the  name  of  the  segment  type,  RT  is  the  record  type 
normally  associated  with  the  segment  type,  ATTR  is  a  list  of  attributes 
normally  associated  with  the  segment  type  if  RT  is  not  an  adequate  descrip- 
tion, and  DEFN  is  a  short  description  of  the  use  of  the  segment  type. 

GPSSPROG 

:   GPSSPROG  is  used  to  initiate  the  GES  encoding  process.   It  has  no 
attributes . 

SELIST  (RECLIST) 

:   SELIST  is  used  to  represent  the  list  of  all  stationary  entities  in 
the  problem  IDS. 

DISTLIST  (RECLIST) 

:   DISTLIST  is  used  to  represent  the  list  of  all  distributions  in  the 
problem  IDS. 

SUCLIST  (RECLIST) 

:   SUCLIST  is  used  to  represent  the  list  of  all  successors  in  the 
problem  IDS. 

ACLIST  (RECLIST) 

:   ACLIST  is  used  to  represent  the  list  of  all  actions  in  the  problem 
IDS. 

STENT I TY  (STATENTY) 

:   STENTITY  is  used  to  represent  a  specific  stationary  entity  so  that 
it  may  be  checked  for  a  possible  storage  definition  printout. 

FNDEF  (FNCTN/DISTR2) 

:   FNDEF  is  used  to  represent  the  information  necessary  for  a  possible 
function  definition  printout. 

ACT  (ACTIVITY/ EVENT) 

:   ACT  is  used  to  represent  an  action. 

SUCREC  (SUCDSCR1/SUCDSCR2/ACTIVITY/EVENT) 

:   SUCREC  is  used  to  represent  a  successor  or  successor  description  so 
that  it  may  be  checked  for  a  possible  function  definition  printout. 
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FNDEF1/FNDEF2  (FNCTN/DISTR2/SUCDSCR1/SUCDSCR2) 

:   FNDEF1/FNDEF2  are  used  to  convert  the  function  definition  X-Y 
coordinate  points  into  the  printout  of  function  definition 
follower  blocks  . 

BLOK  (BLOKDSCR) 

:   BLOK  is  used  to  represent  a  GPSS  block. 

SUCCBLOK  (BLOKDSCR) 

:   SUCCBLOK  is  used  to  represent  an  intermediate  step  between  ACT 
processing  and  BLOK  processing  for  successor  segments.   This 
intermediate  step  allows  the  conversion  of  special  successors  to 
appropriate  forms . 

CONDBLOK  (CONDESCR) 

:   CONDBLOK  is  the  intermediate  step  used  to  change  an  ADVANCE  block 
into  a  GATE  blok  when  conditional  waiting  is  encountered. 

BL0K1  (BLOKDSCR) 

:   BL0K1  is  used  to  initiate  processing  of  the  argument  portion  of  a 
GPSS  block. 

BLOKNAM  (SUPREC) 

:   BLOKNAM  is  used  to  print  out  the  name  of  a  GPSS  block. 

args/arg  (sucdscr1/sucdscr2/activity/event/mobenty/statenty/fnctn/distr2/ 
quanVal/argval) 

:   ARGS/ARG  are  used  for  the  final  processing  of  the  argument  portion 
of  a  GPSS  block. 

NAME      [CHARS] 

:   NAME  is  used  to  represent  EBCDIC  characters. 

NUMBER     [NUM] 

:   NUMBER  is  used  to  represent  an  integer. 

DECNUMB     [NUM] 

:   DECNUMB  is  used  to  represent  a  decimal  number. 

OUTPUT     [@11-(315] 

:   OUTPUT  usage  is  explained  in  APPENDIX  B. 

RMULT 

RMULT  causes  RMULT  information  to  be  eventually  printed. 

PRESET1 

:   PRESET1  causes  a  preset  exponential  function  to  be  defined  as  FNl 
and  printed. 

PRESET2 

:   PRESET2  causes  a  preset  normal  function  to  be  defined  as  FN2  and 
printed. 

NULL 

:   NULL  has  no  effect  on  other  records  or  on  printout.   It  is  a  dead 
end. 
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FINIS 

:   FINIS  causes  the  problem  duration  block  to  be  printed. 

RNCHK 

:   RNCHK  sequences  the  RNNO  attribute  in  MEMORY  from  1  to  8. 

NEWLINE1 

:   NEWLINEl  shifts  the  printer  carriage  control  to  a  new  line, 
column  1 . 

NEWLINE2 

:   NEWLINE2  shifts  the  printer  carriage  control  to  a  new  line, 
column  2. 

NEWLINE8 

:   NEWLINE8  shifts  the  printer  carriage  control  to  a  new  line, 
column  8. 

COLUMN 8 

:   COLUMNS  shifts  the  printer  carriage  control  to  column  8. 

COLUMN 13 

:   C0LUMN13  shifts  the  printer  carriage  control  to  column  13. 

COLUMN  1.9' 

:   COLUMN  19  shifts  the  printer  carriage  control  to  column  19. 
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